Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM/ICPC contest and the preparation of information, because the competit Platform: |
Size: 4096 |
Author: |
Hits:
Description: Diskstra最短路径算法的c++源程序，以及编译好的matlab动态链接库，学习留形学习算法及程序必备。-Diskstra shortest path algorithm c++ source code, and compiled matlab dynamic link library, learning algorithms and procedures remain an essential form of learning. Platform: |
Size: 12288 |
Author:chenshaorong |
Hits:
Description: 本代码是matlab关于最短路的disjkstra的源代码，相比于元算法还有了一定的该进-This code is the shortest on the disjkstra matlab source code element method compared to some of the progress there Platform: |
Size: 3072 |
Author:wangyuexing |
Hits:
Description: 逢山开路问题
用的逐步定线方法，在解决这个问题中并不是一个很有效的方法，我想最好的方法为Dijkstra，但Dijkstra编起来比较简单（已有源程序，只须改变权矩阵），没有再进行练习。
程序编制的比一些比赛论文中的要精细一些，但结果不是很好。
mountainxyz 山区地形信息
加载后，运行主程序mutiline
结果在mountainoutput中
图像mountainroad2 mountainroad3 mountainroad3+
-matlab mountainroad
圀椀琀栀 step-by-step alignment method, is not a very effective method in solving this problem, I thought the best way to Dijkstra but Dijkstra series up is relatively simple (existing source code, just change the weight matrix), there is no re-to practice.
Programming than some games thesis should be fine, but the result is not very good.
洀漀甀渀琀愀椀渀砀礀稀 mountainous terrain information
Loaded, run the main program mutiline
刀攀猀甀氀琀猀 in mountainoutput,
Image mountainroad2 mountainroad3 mountainroad3+ Platform: |
Size: 69632 |
Author:吴自强 |
Hits:
Description: This a funciton programmed in matlab to Calculate Minimum Costs and Paths using Dijkstra s Algorithm. The function can input different data format. The output is easy to understand and can be used to analyze network feature for students to study.Several demos have been included in the source code.-This is a funciton programmed in matlab to Calculate Minimum Costs and Paths using Dijkstra s Algorithm. The function can input different data format. The output is easy to understand and can be used to analyze network feature for students to study.Several demos have been included in the source code. Platform: |
Size: 1024 |
Author:red kite |
Hits:
Search - source code dijkstra matlab